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(54) Color management and proofing architecture 



(57) . The generation of a color transfomiation se- 
quence comprised of transfomn steps, wherein the color 
transformation sequence Is for transforming color image 
data. At least one reference to a color profile or a gamut 
mapping algorithm Is received, and at least one trans- 



form step is generated based on the at least one refer- 
ence, wherein the at least one transform step is a profile 
step or a gamut-mapping step. The at least one trans- 
fomi step is Included in the color transformation se- 
quence. 



DATA 



CaCRS?>6C£ 



3o^ 



(3ft\i;rMAFWjG 



30T 



V 



Ca.ORAPPeA<WJCH 
TRWSFCRVATlCr^ 



^oBACScaoR SmuiIatoout^ ^SiS^Sn^^^ 



0EV10E-w:>. CCX.OR SPACE 
TO COLOR SPACE OF 

AcnuAL cxrrr>jT cen-ice 



DATA 



ACTUAL CXJTP-JT 

DEvoce COLOR sp;y 



FIG. 3 

CM 

< 

00 

^ REF. ^ DOCKET <^oo<AS ' 

CM 



Q. 
U 



CORRES. COUNTRY: _ 
COUNTRY: 



Printed by Jouwc, 75001 PARIS (FR) 

BNSDOCID: <EP. 1102478A2J^> 



1 EP 1 102 478 A2 2 



Description 

[0001] The invention concerns a color management 
system whereby an efficient sequence of transfonn 
steps Is generated for transforming color image data 
through one or more color spaces. The sequence of 
transform steps is generated based upon pre-seiected 
color profiles and gamut mapping algorithms. In this 
manner, complex transfonn sequences for performing 
color management of color image data, such as proof- 
ing, creative color modeling, and gamut boundary de- 
terminations, can be quickly created, applied and eval- 
uated by a developer. 

[0002] Traditionally, proofing is performed in the 
graphics art industry to simulate the output of a printing 
press without having to invest the time and cost of ac- 
tually printing a sample for review. Proofing is commonly 
done with a proofing machine that uses the same input 
medium as that used by the printing press, such as film 
or digital color image data, in order to create a simulation 
of the printed image. More recently, proofing systems 
have been developed which allow a graphic artistto sim- 
ulate a printed image by rendering digital color image 
data on a CRT display. Proofing systems which utilize 
digital color image data attempt to provide an accurate 
rendering of a color image as it would appear on a print- 
ing press, or other output device. 
[0003] Traditional digital color management systems 
attempt to account for limitations in the range of colors 
that can be produced by a given output device, such as 
a printing press, on a given medium, such as coated pa- 
per. The color management system therefore attempts 
to adjust the color data of the input image to account for 
those colors that are outside the color gamut boundary 
of the output device. This adjustment is known as gamut 
mapping, and is perfonned by application of a gamut 
mapping algorithm to the color image data. There are 
several different types of gamut mapping algorithms in 
use by various color management systems. In addition 
to gamut mapping, color management systems also at- 
tempt to obtain an accurate mapping between a combi- 
nation of certain device colorants and the appearance 
that the combination will make on a particular medium 
by a particular output device under particular viewing 
conditions. The transfomiatlon of color image data from 
one colorant space to another colorant space is known 
as appearance modeling. Digital color management 
systems therefore attempt to achieve accurate gamut 
mapping and accurate appearance modeling in an effi- 
cient manner. This can be difficult in unique situations 
such as proofing where it is desirable to simulate how 
color imago data from an input device will appear on a 
given output device by viewing the simulated appear- 
ance on a different output device. 
[0004] The original International Color Consortium 
(ICC) architecture provides a color management system 
in which devk^ profiles of an input device and an output 
devk:e are utilized in order to transform color image data 



from the input devrce for rendering on the output device. 
In this scheme, the device profile of a given devrce con- 
tains several data object tags, some of whbh comprise 
multi-dimensional look-up table (LUT) tags. These LUTs 
5 are used in the original ICC architecture for appearance 
modeling to map color image data from a device-de- 
pendent color space, such as RGB, into a device-inde- 
pendent color space. On the other hand, the LUTs may 
be used to map from a device-independent color space 
10 to a devtee-dependent color space. One drawback of 
this architecture is that it requires mapping to and from 
the device-independent color space for every transfor- 
mation between two color profiles. 
[0005] In the current ICC architecture, device profiles 
IS combine appearance modeling and gamut mapping to- 
gether into LUTs that are contained in the color profiles. 
The LUTs perform these functions simultaneously by 
mapping color image data in a color space correspond- 
ing lo a given combination of oulput device and viewing 
conditions into a fictitious color space known as the Pro- 
file Connection Space (PCS). The PCS is a standard- 
ized color space based upon a fictitious output device, 
recording medium and set of viewing conditions. Thus, 
in the current ICC architecture, the applteation of a LUT 
to color image data performs both appearance modeling 
and gamut boundary mapping in one step. A color prof ile 
may contain several different sets of LUTs, each of 
which represents a specif k; combination of gamut map- 
ping algorithm and viewing condition. The color profile 
format contains an "intend flag which indteates to the 
color management system the partbular type of gamut 
mapping algorithm to apply, upon which the color man- 
agement system selects the appropriate LUT that cor- 
responds to the partk^ular type of gamut mapping algo- 
rithm. 

[0006] The current ICC architecture supports alter- 
nate methods that can be utilized for proofing In order 
to simulate the appearance of color image data from an 
input device as it would appear on a given output device 
by viewing the simulated appearance on another output 
device. Under the current ICC scheme, special preview 
tags are provided in the color profile for accessing spe- 
cial preview LUTs which are used to simulate a proof 
image as it would appear on a given output device. The 
preview LUTs achieve this simulation by mapping the 
color image data to a different gamut boundary by using 
a particular gamut mapping algorithm. The Preview 
LUTs perfonn this gamut mapping function by trans- 
forming the color image data between device-depend- 
ent color space and the fictitious PCS color space. 
[0007] Like the original ICC scheme, the current ICC 
scheme for proofing has several drawbacks. First, the 
preview LUTs of the current ICC scheme require trans- 
fonmation from the PCS color space for every device 
color profile that is in the color transformation scenario. 
Every such mapping may introduce some en-ors due to 
interpolation errors, round-off errors, and the like. In ad- 
dition, a preview LUT whteh is used for simulated proof- 
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ing does not contain the same data as the LUT which is 
used to transform the color image data lor actual ren- 
dering on the output device. Therefore, preview LUTs 
must be maintained in a coordinated fashion with the 
actual transformation LUTs for each combination of 5 
gamut mapping algorithm and viewing conditions In or- 
der to avoid inaccuracies in appearance between the 
simulated output of color image data In a proofing con- 
text and the actual output of the color image data by the 
output device. Such coordinated maintenance of prede- io 
temnined LUTs is logistlcally cumbersome. 
[0008] An alternative method for proofing under the 
current ICC architecture is to perform separate consec- 
utive transfonmations of the color image data by using 
the actual transfomnation LUTs for the simulated output i5 
device Instead of the preview LUTs. For example, the 
color image data is first transformed from the color 
space of the input device to the PCS color space, then 
from the PCS color space lo the color space of the sim- 
ulated output device, then from the color space of the 
simulated output device to the PCS color space, and 
lastly from the PCS color space to the color space of the 
actual output device. Although this altemative method 
avoids appearance inconsistencies that might bo intro- 
duced through the use of preview LUTs, the alternative 
method requires the unnecessary computational over- 
head associated with repeatedly mapping between de- 
vice-dependent color spaces and the fictitious PCS 
color space. 

[0009] Another ICC architecture has been proposed 
in the ICC Reference Implementation Working Group 
(RIWG) which separates the function of appearance 
modeling from the function of gamut mapping by intro- 
ducing a new pair of LUT tags in the device color profile 
fomnat which contain special LUTs for performing ap- 
pearance modeling only. Special tags called gamut 
boundary descriptors are also provided In the color pro- 
file for containing descriptions of the device's colo r gam- 
ut boundary. The gamut boundary descriptors are used 
by gamut mapping algorithms when perfomning gamut 
mapping on color image data. The ICC RIWG transfor- 
mation pipeline for transfonming color data from the 
color space of one device to the color space of another 
color device generally consists of: (1) forward appear- 
ance modeling which maps color image data from input 
device color space to the CIE-JCh color space; (2) ap- 
plicallon of abstract profiles, if desired, lo perform arbi- 
trary color mapping within ClE-JCh space; (3) gamut 
mapping by applying a gamut mapping algorithm which 
utilizes the gamut boundary descriptors from Input and 
output color profiles; and (4) reverse appearance mod- 
eling which is perfomncd by mapping the color imago 
data from CIE-JCh space to the output device color 
space. 

[0010] The ICC RIWG architecture also has draw- 
backs because gamut mapping between abstract pro- 
files in CIE-JCh space can introduce artifacts into the 
image data. In addition, this method is cumbersome for 



proofing because it requires the appllcatbn of multiple 
transformation pipelines In order to simulate the appear- 
ance of color image data on a given output device by 
rendering the simulated appearance on another output 
device. This requires additional transformations be- 
tween device-dependent color spaces and CIE-JCh 
space which costs processing overhead. Moreover, this 
method cannot support a transfomiation which Involves 
only one color profile. This is problematic for certain 
unique color management scenarios. For instance, 
when developing the gamut boundary descriptor for a 
particular device. It is useful to use a transform where 
only the color appearance transformation from the color 
profile that corresponds to the particular device is ap- 
plied to a test set of color Image data to map it from the 
color space of the particular device to CIE-JCh color 
space. In this manner, the gamut boundary of the par- 
ticular device can be determined more efficiently. 
[0011] A prior art system for providing a color image 
processing system is disclosed In Newman, et, al., U.S. 
Pat. No. 5,432,906, entitled "Color Image Processing 
System For Preparing A Composite Image Transforma- 
tion Module For Perfonrning A Plurality Of Selected Im- 
age Transfonns." A system is disclosed in Newman for 
accepting a series of color transformation requests from 
a user wherein the transformation requests represent a 
specific color management scenario that the user wish- 
es to apply to color image data. The system arranges 
color transformations accordingly and also selects pre- 
detennined look-up tables (LUTs) for perfomning gamut 
mapping. The system then generates one composite 
transfomn which Incorporates the arrangement of color 
transformations and gamut mapping LUTs. The com- 
posite transform can then be applied to color image da- 
ta. 

[0012] Although the system disclosed in Newman has 
the ability to support color management scenarios whbh 
include multiple transforms, such as proofing, the sys- 
tem is not seen to allow the user to select the particular 
type of gamut mapping algorithm to be applied to the 
color image data. The system is seen only to allow the 
user to select a gamut mapping algorithm which Is pre- 
detennined and which cannot take into account the 
gamut boundary descriptions of the relevant devices at 
the time that the gamut mapping algorithm is applied to 
the color Image data. Furthemnore, the creation of a sin- 
gle composite transform Is seen to have the potential to 
introduce errors because portions of non-linear activity 
In many of the individual color transfonns and gamut 
mapping LUTs may be lost during creation of the com- 
posite transform. Lastly, the system disclosed in New- 
man is not seen to support the unique situation whore 
only one color transform is to be applied to the color im- 
age data. 

[0013] Thus, an improved architecture for color man- 
agement is needed for providing increased processing 
efficiency and greater flexibility for use in the color man- 
agement of color image data. Such a color management 
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architecture is needed for supporting unique situations 
such as proofing and gamut boundary determinations. 
A color management architecture is needed which ac- 
cepts input infomnation from a user regarding a color 
management scenario and which then efficiently cre- 
ates an appropriate sequence of accurate color trans- 
formations for application to color image data. It is de- 
sirable for such a color management architecture to al- 
low the user to select the type of gamut mapping algo- 
rithm to be applied, and to allow the use of a gamut map- 
ping algorithm which utilizes gamut boundary descrip- 
tions that are not accessed by the gamut mapping algo- 
rithm until the gamut mapping is performed. 
[0014] The invention addresses the foregoing prob- 
lems by providing an improved architecture for efficient- 
ly creating a transfonn sequence for use in the color 
management of color Image data. The invention ena- 
bles a user to create an efficient transform sequence by 
selecting one or more color profiles and gamut mapping 
algorithms wherein the selections represent a desired 
color management process. The created transform se- 
quence is then applied to color image data in order to 
achieve the desired color management. The improved 
color management architecture has the capability to 
support unique situations in color management, such as 
proofing and color gamut boundary determinations. 
[001 5] Specifically, a first embodiment of the present 
invention is directed to a method for generating a color 
transformation sequence comprised of transform steps, 
wherein the color transformation sequence is for trans- 
forming color image data. The method includes receiv- 
ing at least one reference to a color profile or a gamut 
mapping algorithm. At least one transform step is gen- 
erated based on the at least one reference, wherein the 
at least one transfomri step is a profile step or a gamut 
mapping step. The at least one transfonn step is includ- 
ed in the color transfonnation sequence. 
[001 6] Preferably, multiple references to color profiles 
and gamut mapping algorithms are provided by a user. 
The method preferably generates multiple transform 
steps based on the multiple references to color profiles , 
and gamut mapping algorithms provided by the user. In 
addition, the method preferably avoids generating pro- 
file steps that would transform the color image data into, 
and out of, unnecessary device-dependent color spac- 
es. 

[001 7] By virtue of the foregoing arrangement, a color 
management system is provided whereby an efficient 
color transformation sequence is generated for transfor- 
mation of color data. In this manner, a user can create 
an efficient and accurate color transform sequence and 
can select the type of gamut mapping algorithms for in- 
clusion in the color transfonnation sequence. 
[0018] In another aspect of the invention, a method 
for transforming color data is provided whereby a color 
transformation sequence comprised of transform steps 
is applied to the color image data. The method includes 
accessing the color transformation sequence and ac- 



cessing the color image data. Each transform step is se- 
quentially processed to transfomn the color image data 
wherein, In the case that the transfonn step being proc- 
essed is a profile step, a color transformation module fs 

5 accessed from a corresponding color profile atKl is ap- 
plied to the color image data. In the case that the trans- 
form step being processed is a gamut mapping step, a 
corresponding gamut mapping algorithm is accessed 
and applied to the color image data. 

10 [0019] By virtue of the foregoing arrangement a color 
management system is provided whereby an efficient 
color transformation sequence is applied to color image 
data. Preferably, the gamut mapping steps of the color 
transformation sequence correspond to different types 

15 of gamut mapping algorithms which utilize color gamut 
boundary descriptions of the relevant devices when the 
gamut mapping algorithm is applied to the color image 
data. In addition, the color transfonnation sequence 
preferably contains only those profile steps necessary 

20 to achieve the desired color transformation of the color 
image data, while avoiding unnecessary transforma- 
tions into, and out of, device-dependent color spaces, 
in this manner, a user can efficiently apply a desired 
color management scheme to color image data for eval- 

25 uation and correction, If necessary. 

[0020] The embodiments of the invention described 
above, and other embodiments, may also be provided 
in other fomns, such as a computing device, -computer- 
executable process steps, and a computer-readable 

30 medium for storing computer-executable process steps. 
[0021] This brief summary has been provided so that 
the nature of the invention may be understood quickly. 
A more complete understanding of the invention can be 
obtained by reference to the following detailed descrip- 

35 tion of the preferred embodiment thereof, which is de- 
scribed by way of example only with reference to the 
attached drawings in which: 

[0022] Figure 1 is a representative view of a computer 
system in which an embodiment off the present invention 

40 may be implemented. 

[0023] Figure 2 is a detailed block diagram showing 
the internal architecture of the computer equipment 
shown in the computer system of Figure 1 . 
[0024] Figure 3 Is a view for providing an explanation 

45 of an example of the transformation of color image data 
according to an embodiment of the invention. 
[0025] Figure 4A is a view for providing a system level 
explanation of a color transf omn module according to an 
embodiment of the invention. 

so [0026] Figure 4B is a view for providing an explanation 
of the structure of a color transfonn module according 
to an embodiment of the invention. 
[0027] Figure 4C is a view for providing an explana- 
tion of the structure of a color profile according to an 

55 embodiment of the invention. 

[0028] Figure 5A is a view for providing a general ex- 
planation of the creation off a color transffonnation se- 
quence according to one embodinnentoff the invention. 
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[0029] Figure 5B is a view for providing an explanation 
of the structure of a profile step according to one em- 
bodiment of the invention. 

[0030] Figure 5C is a view for providing an explana- 
tion of the structure of a gamut mapping step according 
to one embodiment of the invention. 
[0031] Figure 6A is a flowchart for providing a detailed 
explanation of the creation of a color transformation se- 
quence according to one embodiment of the invention. 
[0032] Figure 6B is a continuation of the flowchart of 
Figure 6A for providing a detailed explanation of the cre- 
ation of a color transformation sequence according to 
one embodiment of the invention. 
[0033] Figure 7 is a view for providing an explanation 
of an example of a created color transformation se- 
quence according to an embodiment of the Invention. 
[0034] Figure 8 Is a view for providing a general ex- 
planation of the transformation of color image data ac- 
cording lo an embodiment of Ihe invention. 
[0035] Figure 9 is a flowchart for providing a detailed 
explanation of the transfomnation of color image data ac- 
cording to an embodiment of the invention. 
[0036] Figure 1 0 is a view for providing an explanation 
of an example of the transfomnation of color image data 
according to an embodiment of the invention. 
[0037] The present invention is generally directed to 
a color transform module that provides a user with the 
capability to generate a color transformation sequence 
for transforming color image data, wherein the color 
transformation sequence is comprised of transform 
steps. The user controls the content of the color trans- 
fomnation sequence by selecting one or more input ref- 
erences to color profiles and/or gamut mapping algo- 
rithms. The present invention can be implemented in 
color management systems which are used to transfomn 
color image data. For example, the present invention 
may be incorporated in an output device driver, such as 
a printer driver, which is contained in a computing de- 
vice, or embedded in the firmware of an output device, 
such as a printer or provided in a color management 
application for use on a general purpose computer. It 
can be appreciated that the present invention is not lim- 
ited to these embodiments and that it may also be im- 
plemented in other forms. 

[0038] Figure 1 is a view showing the outward appear- 
ance of a representative computing system Including 
computing equipment, peripherals and digital devices 
which may be used in connection with the practice of an 
embodiment of the present invention. Computing equip- 
ment 40 includes host processor 41 which comprises a 
personal computer {hereinafter "PC"), preferably an 
IBM PC-compatible computer having a windowing envi- 
ronment such as Microsoft Windows 95, Windows 98 or 
Windows NT, although It may be a Macintosh or a non- 
windows-based computer. Provided with computing 
equipment 40 are color monitor 43 including display 
screen 42, keyboard 46 for entering text data and user 
commands, and pointing device 47. Pointing device 47 



preferably comprises a mouse for pointing and for ma- 
nipulating objects displayed on display screen 42. 
[0039] Computing equipment 40 includes a compu- 
ter-readable memory medium such as computer fixed 

5 disk 45 and/or floppy disk drive 44. Floppy disk drive 44 
provides a means whereby computing equipment 40 
can access information, such as image data, computer- 
executable process steps, application programs, etc. 
stored on removable memory media. A similar CD-ROM 

10 interface (not shown) may be provided for computing 
equipment 40 through which computing equipment 40 
can access infomnation stored on removable CD-ROM 
media. 

[0040] Printer 50 is a printer, preferably a color bubble 
15 jet printer, which forms color images on a recording me- 
dium such as paper or transparencies or the like. The 
invention is usable with other printers, however, so long 
as the printer is capable of being interfaced to computing 
equipment 40. In addition, digital color scanner 70 is pro- 
20 vided for scanning documents and images into comput- 
ing equipment 40 and digital color camera 60 is provided 
for sending digital images to computing equipment 40. 
Of course, computing equipment 40 may acquire digital 
image data from other sources such as a digital video 
25 camera or from a local area network or the Internet via 
network interface bus 80. 

[0041] Figure 2 is a detailed block diagram showing 
the internal architecture of host processor 41 of comput- 
ing equipment 40. As shown in Figure 2, host processor 
30 41 includes central processing unit (CPU) 113 which In- 
terfaces with computer bus 114. Also interfacing with 
computer bus 114 are fixed disk 45, network interface 
1 09, random access memory (RAM) 1 1 6 for use as main 
memory, read only memory (ROM) 117, floppy disk in- 

35 terface 119, display interface 120 to monitor 43, key- 
board interface 122 to keyboard 46, mouse interface 
1 23 to pointing device 47, scanner interface 1 24 to scan- 
ner 70, printer interface 125 to printer 50, and digital 
camera interface 126 to digital camera 60. 

40 [0042] Main memory 116 interfaces with computer 
bus 11 4so as to provide RAM storage to CPU 1 1 3 during 
execution of software programs such as an operating 
system, application programs and device drivers. More 
specifically, CPU 113 loads computer-executable proc- 

45 ess steps from fixed disk 45, another storage device, or 
some other source such as a network, into a region of 
main memory 116. CPU 113 then executes the stored 
process steps from main memory 116 in order to exe- 
cute software programs such as an operating system, 

so application programs and device drivers. Data such as 
color images can be stored In main memory 116, where 
the data can be accessed by CPU 113 during the exe- 
cution of computer-executable process steps which use 
or alter the data. 

55 [0043] As also shown in Figure 2, fixed disk 45 con- 
tains operating system 130, which is preferably a win- 
dowing operating system although other operating sys- 
tems may be used, application programs 131 , such as 
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image processing applications that include a color man- 
agement module, and plural device drivers, including a 
digital camera driver 132, monitor driver 133, printer 
driver 1 34, scanner driver 1 35, and other device drivers 
136. Fixed disk 45 also includes image files 137, other 
files 138, digital camera color profile 139 for digital cam- 
era 60, monitor color profile 140 for monitor 43, printer 
color profile 141 for printer 50, scanner color profile 142 
for scanner 70, and other color profiles 1 43 for other de- 
vices and peripherals (not shown). Also provided on 
fixed disk 45 are color transform module 144 which im- 
plements the present invention and color management 
module 1 45 which provides conventional color manage- 
ment functions. The functions of color transform module 
144 are preferably provided in the form of computer-ex- 
ecutable process steps. As mentioned above, the func- 
tions of color transform module 1 44 may be alternatively 
integrated Into an output device driver, such as printer 
driver 1 34, or into an application program for performing 
processing of color image data, such as one of applica- 
tion programs 131 . 

[0044] Figure 3 provides an explanation of an exam- 
ple of a transformation of color image data according to 
an embodiment of the present invention. Specifically, 
the present invention provides the capability of creating 
an efficient color transformation sequence for trans- 
forming color image data through the use of multiple 
color transfonnations. The present Invention therefore 
is useful in complex color transformation scenarios, 
such as proofing of color image data. As discussed 
above, the proofing of a color image involves simulating 
the appearance of a color image as it would appear on 
a particular output device by transforming the color Im- 
age data appropriately and outputting it on another out- 
put device for viewing. Such a scenario is deputed in 
Figure 3. 

[0045] Turning to Figure 3, a block diagram depicts 
an example of a color transfomiation sequence accord- 
ing to the present invention for transforming color image 
data for simulating the appearance of the color image 
data as it would appear on an output devbe and output- 
ting the simulated image on another output device for 
viewing. Input image 301 contains color Image data 
which is defined in an input device color space. For in- 
stance, input image 301 may have been obtained from 
a scanner, in which case input image 301 containscolor 
image data In RGB (red, green, blue) color space. Of 
course, input Image 301 may have been obtained from 
other sources such as digital camera 60 or from a re- 
mote memory location accessible via network interface 
bus 80, wherein the remote memory storage may reside 
on a local area network or on the Internet. Color appear- 
ance transformation 303 is then applied to Input Image 
301 to transform the color image data from input device 
color space to a device-independent color space, such 
as JCh color space. The device-independent color 
space is not associated with any particular device or set 
or viewing conditions and Is therefore a convenient color 



space in which to perform transformations on the color 
image data, such as color appearance transfomnations 
and gamut mapping transfomnations. 
[0046] Next, gamut mapping 305 gamut-maps the 
5 color image data into the gamut boundary of the simu- 
lated output device, thereby transforming the color im- 
age data into the gamut boundary of the output device 
for which a proof image is being simulated. For example, 
gamut mapping 305 could perform gamut mapping to 
10 map the color image data to fit within the gamut bound- 
ary that corresponds to a printing press. In this manner, 
the color image data corresponding to input image 301 
can be output on another output device, such as a mon- 
itor, for providing a proof image which simulates the ap- 
pearance of input image 301 as it would appear if actu- 
ally output on the printing press. Another gamut map- 
ping 307 is performed on the color image data to map 
the color image data to fit within the gamut boundary of 
Ihe actual oulpul device on which the proof image will 
actually be rendered. For example, the proof image, 
which simulates the appearance of input image 301 as 
it would appear on a printing press, is mapped within the 
gamut boundary of a monitor so that those portions of 
the color image data that arc outside the gamut bound- 
ary of the monitor can be reasonably deputed by the 
monitor. Lastly, color appearance transfomnation 309 is 
applied to the color image data to transform the color 
image data from the device-independent color space to 
the color space of the actual output device. 
[0047] For example, if the output device actually used 
for rendering the proof image is a monitor, then color 
appearance transformatton 309 transforms the color im- 
age data from device-independent color space to the 
color space of the monitor which is RGB. Thus, the out- 
put of the transformation sequence depicted in Figure 3 
is output image 311 which is a proof image for simulating 
the appearance of an image as It would have been ren- 
dered by one output device even though the proof image 
is actually rendered on another output device. 
[0048] As discussed above, the present invention pro- 
vides the capability to create an efficient transfomnation 
sequence for transfomning color image data, such as the 
sequence depicted In Figure 3, and for applying that se- 
quence to a set of color image data. In one embodiment 
of the present Invention, these capabilities are provided 
in a software module which resides In memory, such as 
color transform module 144 which is depicted In Figure 
2 as residing on fixed disk 45 of computer equipment 
40. Figure 4A provides a system level explanation of 
color transform module 144 according to one embodi- 
ment of the invention. Specifically, color transform mod- 
ule 144 is utilized to transform input imago data 401 into 
output image data 409 by creating and applying an ef- 
ficient color transformation sequence. Color transform 
module 144 creates the color transformation sequence 
based upon a set of color transfomnation input referenc- 
es which are provided by a user of color transform mod- 
ule 144. In general, color transfomnation input referenc- 
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es 403 provide color transform module 144 with refer- 
ences to color prof lies and/or gamut mapping algorithms 
which depict the color transfomiation scenario desired 
by the user. The content and arrangement of color trans- 
formation input references 403 and the creation of a 5 
color transformation sequence by color transfonm mod- 
ule 144 are discussed in more detail below. 
[0049] Color profiles 405 and 407 depict a sequence 
of color profiles, 1 through N, which are required by color 
transform module 144 in order to create and apply a 
color transformation sequence. Specifically, color pro- 
files 405 and 407 provide color transformation informa- 
tion corresponding to a particular device or to an ab- 
stract transfonmation. Such information Is necessary for 
color transfonnations and gamut mapping of color im- 
age data. In addition, gamut mapping algorithms 
(GM As) 41 1 are also provided to color transform module 
144 in order to apply the appropriate gamut mapping 
algorithms as indicated in the color transformation se- 
quence according to color transformation input refer- 
ences 403. Gamut mapping algorithms 41 1 may be pro- 
vided from conventional color management module 1 45 
or may be provided from other sources such as a stand- 
alone file on fixed disk 45. Thus, Figure 4A provides an 
overall view of the components required for a color 
transform module to create and apply an efficient color 
transformation sequence, thereby resulting in output im- 
age data 40g which accurately provides a color image 
according to the color management scenario represent- 
ed by color transformation input references 403. 
[0050] Figure 4B provides an explanation of the com- 
ponents of color transform module 144. Specifically, in 
the prefen^ed embodiment, color transfomfi module 144 
contains Create_Transform 421 and TransfonTi_Colors 
431 . Create_Transform 421 is a software function, pref- 
erably comprised of computer-executable program 
steps, which creates a color transformation sequence 
from Input references provided by a user. As can be 
seen from Figure 4B, Create_Transfonn 421 has an ap- 
plication programming interface (API) which includes 
three components. Profile list 423 and GMA list 426 rep- 
resent the color transformation Input references provid- 
ed by a user of Create^Transform 421 . Specifically, pro- 
file list 423 is comprised of a list of color profiles which 
represent the color management scenario desired by 
the user. Similarly, GMA list 425 Is comprised of a list of 
types of gamut mapping algorithms which the user wish- 
es to apply in the desired color management scenario. 
The composition and utilization of profile list 423 and 
GMA list 425 are discussed in more detail below. Trans- 
form pointer 427 is a pointerto a memory location where 
the color transformation scquonco which Is created by 
Create_Transform 421 can be located. 
Transform_Colors 431 also has three components to its 
API. Specifically, transform pointer 433 points to a loca- 
tion where a color transformation sequence that was 
created by Create_Transfonm 421 is located. A pointer, 
such as transform pointer 433, may be a reference to a 



location in memory, an index Into a table, a defined con- 
stant value, or other suitable identifying technique for 
Identifying an object, such as Create_TransfonTi421 . In- 
put image data 435 is comprised of the color Image data 
which the user desires to be transformed by the color 
transformation sequence corresponding to transform 
pointer 433. Output image data 437 is the color image 
data after being transformed by the color transformation 
sequence represented by transfomn pointer 433. In this 
manner, the user utilizes Create_Transfonm 421 to cre- 
ate a CO lor transformation sequence based upon profile 
list 423 and GMA list 425, and then applies the color 
transformation sequence to input image data 435 In or- 
der to create output image data 437 through the use of 
Transform_Colors 431 . As discussed above, other em- 
bodiments of these functions may be provided, such as 
a graphic user interface which allows a user to visually 
select profile list 423 and GMA list 425 from a list of op- 
lions on monitor screen 42 by using keyboard 46 and/ 
or pointing device 47. In the preferred embodiment, the 
functions of the present invention are accessed through 
the APIs of Create_Transform 421 and 
Transform_Colors 431 . 

[0051 1 Figure 4C provides an explanation of the struc- 
ture of a color profile which is accessed and utilized by 
color transform module 144 according to an embodi- 
ment of the invention. Specifically, color profile 440 is a 
file which contains Information necessary for color man- 
agement of color image data. A color profile is typteally 
associated with a particular image device, such as a 
printer, scanner, monitor, or digital camera. However, a 
color profile may correspond to an abstract transforma- 
tion for creatively altering or modifying color Image data. 
For example, a user may create an abstract color profile 
for shifting the hue of all color image data values corre- 
sponding to a color image. Thus, color profiles that cor- 
respond to a particular device are often referred to as 
device color profiles, and color profiles that correspond 
to an abstract transformation are often referred to as ab- 
stract color profiles. 

[0052] The format of color profile 440 is preferably a 
standardized fonnat, such as the format defined by the 
International Color Consortium (ICC), thereby enabling 
the use of color profile 440 by multiple color manage- 
ment systems and multiple computing platfomns. Spe- 
cifically, color profile 440 contains color appearance 
transfonnation 441 which is utilized to transform color 
image data from a device color space corresponding to 
the device to which color profile 440 is associated into 
a device-independent color space so that the color im- 
age data may be efficiently transformed through a se- 
quence of further color appearance transfomiations and 
gamut mappings. Color appearance transformation 441 
may also be used to perfomri the reverse transformation 
for transforming color image data from device-inde- 
pendent color space to device-dependent color space. 
Next, gamut boundary descriptor 443 is provided to de- 
fine the color gamut boundary associated with a color 
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image device to which color profile 440 corresponds. As 
mentioned earlier color profile 440 may not correspond 
to an actual color Image device but may Instead be an 
abstract color profile. In which color appearance trans- 
formation and gamut boundary descriptor 443 contain 
data that Is not representative of any particular image 
device. 

[0053] Gamut boundary descriptor 443 Is utilized by 
a gamut mapping algorithm to map color image data 
such that the color image data is within the gamut 
boundary defined by gamut boundary descriptor 443, 
thereby enabling the color image data to be reasonably 
rendered on an image device associated with color pro- 
file 440. Linearization tables 445 contain one or more 
linearization tables of different types which are utilized 
during color appearance transformations and gamut 
mapping transformations in order to access color ap- 
pearance transformation 441 and gamut boundary de- 
scriptor 443, respectively. As previously mentioned, 
color profile 440 is preferably an independent data file 
which is located in a memory area for convenient access 
by color transform module 144. For example, color pro- 
flies are provided on fixed disk 485 corresponding to dig- 
ital camera 60, monitor 43, printer 50, scanner 70 and 
to other devices or abstract profiles. 
[0054] Figure 5A is a view for explaining the creation 
of a transform at a system level according to the inven- 
tion. Color profile list 501 and gamut mapping algorithm 
(GMA) list 510 are provided as input to 
Create_Transform 521 . Specifically, color profile list 501 
includes multiple reference entries for containing color 
profile references such as color profile reference(1 ) 503 
through color profile reference(N) 505. Therefore, color 
profile list 501 allows a user to select one or more color 
profile references which represent the color transfonna- 
tlon scenario that is desired by the user. Color profile 
reference(l) 503 through color profile reference(N) 606 
correspond to Individual color profiles, such as the one 
depicted In Figure 4C, which may or may not be asso- 
ciated with either a particular image device or which may 
be an abstract profile as discussed above. GMA list 51 0 
includes multiple reference entries for containing GMA 
references which are selected by the user, such as GMA 
i-eference(l) 513 and GMA reference(N-l) 515. As can 
be seen upon inspection of GMA list 510, it Is preferable 
that there be one less GMA reference than the number 
of color profile references contained in color profile list 
501 . This Is because gamut mapping is typically re- 
quired when going between two different color spaces 
represented by two different color profiles, respectively. 
[0055] Croat e_Transfonn 521 requires access to 
color profiles (1 to N) 620 and GMAs 523 for creation of 
color transfonnation sequence 530. As discussed 
above, pointers or other suitable access mechanisms 
can be utilized to access these objects. Specifically, 
Create_Transform 521 obtains color appearance trans- 
formations and linearization tables from color profiles 
520 in accordance with color profile references 503 



through 505. GMAs 523 correspond to each type of 
GMA referenced in GMA references 513 through 515. 
As discussed above, GMAs 523 may be provided by a 
conventional color management module such as color 

5 management module 145 on fixed disk 45 or may be 
contained in separate independent files. Based upon 
color profile list 501 , GMA list 51 0, color profiles 520 and 
GMAs 523, Create_Transform 521 generates color 
transformation sequence 530, As can be seen In Figure 

10 5A, color transformation sequence 530 contains multi- 
ple transfomri steps for transfonning color image data 
according to a color management scenario. The trans- 
form steps consist of profile steps and gamut mapping 
steps. As can be appreciated upon inspection of color 

15 profile list 501 and GMA list 510, color transfomnatton 
sequence 530 may contain only one transfomn step or 
may contain numerous transfonn steps of various com- 
bination of profile and gamut mapping steps. 
[0056] In the embodiment depicted In Figure 5A, the 

20 first transfonn step is profile step 531 . For example, pro- 
file step 531 corresponds to a color appearance trans- 
formation obtained from the color profile of an input de- 
vice from which the color image data was obtained, 
thereby mapping the color imago data from the color 

25 space of the input device to a device-independent color 
space. Next, gamut mapping step 533 corresponds to 
the first GMA reference in GMA list 510, in this -case 
GMA reference 51 3. As will be discussed further bek)w, 
Create_Transform 521 determines whether or not a 

30 transform step should be created for each of the color 
profile references of color profile list 501 and for each 
of the GMA references of GMA list 51 0. In this manner. 
Create_Transform 521 includes only those transforms 
necessary to achieve the desired result according to the 

35 color management scenario represented by color profile 
list 501 and GMA list 510, while avoiding unnecessary 
transformations of the color image data in color trans- 
formation sequence 530. in this regard, profile steps 
535, which are located between the first and last trans- 
it? form steps, are only created If corresponding color pro- 
file references located between color profile references 
503 and 505 correspond to abstract color profiles. In oth- 
er words, no transform step other than the first and last 
transform steps is a profile step unless It corresponds 

45 to an abstract color profile. 

[0057] Gamut mapping steps 537 correspond to the 
remainder of the GMA references in GMA list 510. Last- 
ly, profile step 539 is created if the last color profile ref- 
erence. In this case color profile reference(N) 505, cor- 

50 responds to a device color profile. Thus, it can be ap- 
preciated that color transformation sequence 530 
avoids unnecessary transformations into and out of do- 
vice-dependent color spaces corresponding to device 
color profiles. 

55 [0058] Figure 5B provides a view for explaining the 
structure of a profile step according to one embodiment 
of the invention. Specifically, when Create_Transform 
521 reads a color profile reference from color profile list 
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501 Rnd determines that a profile step should be gener- 
ated corresponding to that color profile reference, 
Create_Transfonm 521 accesses the appropriate color 
profile from color profiles 520 and extracting the neces- 
sary data from the color profile to create the profile step, s 
As can be seen in Figure SB, profile step 531 contains 
color appearance transformation and tables 651 . In this 
manner, the appropriate color appearance transforma- 
tion and corresponding tables are copied from the ap- 
propriate color profile so that profile step 531 has the 
necessary data to transform the color image data ap- 
propriately when profile step 531 is applied to the color 
image data. Color appearance transfomriation and ta- 
bles 551 is comprised of data obtained from color ap- 
pearance transformation 441 and linearization tables 
445 as depicted in Figure 4C. 

[0059] Preferably, color appearance transfomriation 
and tables 551 contains a color space transformation, 
a first set of one-dimensional look-up tables, a 3x3 ma- 
trix, a second set of one-dimensional look-up tables, a 
multi-dimensional look-up table, a third set of one-di- 
mensional look-up tables, and a second color space 
transformation. In this manner, profile step 531 contains 
the data necessary to map color imago data into, and 
out of, device-independent color space. It should be not- 
ed that not every transformation or table listed above 
will be used by profile step 531 . 

[0060] For example, input image data from a monitor 
would use the first set of one-dimensional look-up tables 
followed by the 3x3 matrix and then the color space 
transformation to transform from CIE XYZ space into 
CIE JCh space. The other steps would not be used. On 
the other hand, output of color image data to a monitor 
would use the color space transformation to transform 
from JCh to XYZ color space, followed by the 3x3 matrix 
and then the second set of one-dimensional look-up ta- 
bles. Transfomriation steps bitfield 553 provides a mech- 
anism for indicating which of the above-listed compo- 
nents are specifically required by profile step 531 . 
[0061] Figure 5C provides a view for explaining the 
structure of a gamut mapping step according to the in- 
vention. Specifically, and as mentioned eariier, the 
present invention allows the user to select which type of 
gamut mapping algorithm to use at various points in the 
color transfomriation sequence 530 generated by 
Create_Transform 521 . As seen upon inspection of Fig- 
ure 5C, gamut mapping step 571 contains gamut map- 
ping algorithm pointer 591 which points to the specific 
one of GMAs 523 that is requested by the user in the 
corresponding GMA reference in GMA list 510. For ex- 
ample, GMA pointer 591 may point to a particular type 
of gamut mapping algorithm contained within conven- 
tional color management module 145. Of course, other 
suitable means for identifying a particular type of gamut 
mapping algorithm may be used, such as identifying the 
gamut mapping algorithm by name. It can be appreciat- 
ed that other gamut mapping steps may contain GMA 
pointers that point to other types of gamut mapping al- 



gorithms as indicated by the user in GMA references 
51 3 through 515 contained in GMA list 51 0. In this man- 
ner, the user can control which type of gamut mapping 
algorithm is to be applied at a given point in color trans- 
formation sequence 530. 

[0062] Gamut mapping step 571 also contains gamut 
mapping data 593 which contains a block of data nec- 
essary for the particular type of gamut mapping algo- 
rithm indicated by gamut mapping algorithm pointer 591 
to perform gamut mapping. Preferably, gamut mapping 
data 593 contains both the input and output gamut 
boundary descriptors which are obtained from color pro- 
files 520 and which correspond to the input and output 
devices between which gamut mapping step 571 is 
mapping color image data. For example, a particular 
gamut mapping algorithm has an initialization routine to 
set up whatever information is needed by that particular 
gamut mapping algorithm. Preferably, this initialization 
data is also provided in gamut mapping data 593. II can 
be appreciated that the presence of the input and output 
gamut boundary descriptors 595 increases the efficien- 
cy of gamut mapping step 571 when the partcular gam- 
ut mapping algorithm is applied to the color image data. 
[0063] Figure 6A is a flowchart for explaining the cre- 
ation of a color transfonmation sequence according to 
the invention. In step S601 , the Create_Transfonm func- 
tion is called from color transfomn module 144. As dis- 
cussed above, a color profile list and a gamut mapping 
algorithm (GMA) list are provided as input to the 
Create.Transform application programming interface 
(API). Specifically, the user of Create_Transform has 
previously prepared a color profile list and a GMA list 
which indicate the color profiles and types of gamut 
mapping algorithms that are representative of the color 
management scenario for which the user wishes to cre- 
ate a color transformation sequence. Next, in step S602, 
the first reference entry of the color profile list is read for 
appropriate processing as follows. In step S603, it is de- 
termined whether the first reference entry of the color 
profile list contains a color profile reference. If the first 
reference entry of the color profile list does contain a 
color profile reference, whether abstract or devbe, flow 
passes to step S604 in whbh the appropriate corre- 
sponding color profile is accessed. 
[0064] As discussed eariier, the corresponding color 
profile is accessed so as to obtain the color appearance 
transformation and linearization table information. Next, 
a profile step is created corresponding to the first refer- 
ence entry by utilizing the information obtained from the 
con-esponding color profile (step S605). If, in the alter- 
native, it is detennined in step S603 that the first refer- 
ence entry does not contain a color profile reference but 
instead contains a null value, then flow passes directly 
to step S606. The use of a null value in the first reference 
entry of the color profile list will be explained further be- 
low. 

[0065] In step S606. the first reference entry is read 
from the gamut mapping algorithm list. It is detennined 
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in step S607 whether the first reference entry in the GM A 
list contains a GMA reference. If the first reference entry 
does contain a GMA reference, the appropriate gamut 
mapping algorithm (GiVIA) is located and a pointerto that 
location Is created (step S608). As discussed above, the 
corresponding GfAA is preferably provided from a con- 
ventional color management module, or in the alterna- 
tive may be provided in color transform module 144. In 
addition to creating a pointer to the appropriate GMA, 
the gamut boundary descriptors corresponding to the in- 
put and output devices are accessed. Next, in step 
S609, a GMA step is created which includes the pointer 
to the appropriate GMA and also includes copies of the 
gamut boundary descriptors corresponding to the rele- 
vant input and output color spaces. If, in step S607, it is 
detemnined that the first reference entry in the GMA list 
does not contain a GMA reference, then flow is passed 
directly to step S61 0, which is provided at the top of Fig- 
ure 6B. 

[0066] Turning to Figure 6B, the next reference entry 
is read from the color profile list in step S61 0. It is then 
detennined if the next reference entry from the color pro- 
file list contains a null value (step S611). If the next ref- 
erence entry from the color profile list does contain a 
null value, flow is passed to step S612 In which is de- 
termined whether the reference entry Is the last refer- 
ence entry in the color profile list. If the reference entry 
is the last entry in the color profile list, flow is passed to 
step S625. If, however, the reference entry of the color 
profile list is not the last entry, then flow passes directly 
to step S621 . In this manner, it can be seen that a null 
value in the last reference entry of the color profile list 
is used to indicate that a colortransfonnation sequence 
is to be created which contains only one transform step, 
wherein the transform step is comprised of a profile step 
corresponding to the first reference entry of the color 
profile list. 

[0067] Returning to step S611 , if the reference entry 
of the color profile list does not contain a null value and 
instead contains a color profile reference, flow passes 
to step S615 in which It is determined whether the ref- 
erence entry of the color profile list contains an abstract 
color profile reference. If the reference entry does con- 
tain an abstract color profile reference, the color profile 
corresponding to the abstract color profile reference is 
accessed in step S61 9, and a conresponding profile step 
is created in step S620. If, however, il is determined in 
step S615 that the reference entry contains a device 
color profile, flow passes to step S616 in which it is de- 
tennined whether the reference entry is the last refer- 
ence entry in the color profile list. If this is the case, then 
flow passes directly to steps S619 and S620 to create 
a profile step as described above. If, however, it is de- 
tennined in step S61 6 that the reference entry Is not the 
last reference entry, then flow passes to step S821. 
Thus, it can be seen that profile steps are only created 
for a device color profile referenced in the first reference 
entry of the color profile list, for abstract profiles refer- 



enced in subsequent reference entries of the color pro- 
file list, andforthe last reference entry of the color profile 
list if it refers to a device color profile. In this manner, 
unnecessary profile steps are avoided and, in addition, 
5 a color transfonnation sequence can be created which 
contains only one profile step. 

[0068] In step S621 , the next reference entry from the 
GMA list is read. It is detennined in step S622 whether 
the reference entry from the GMA list is either equal to 
10 a null value or is already at the end of the GMA list. If 
either case is true, flow passes directly to step S625. 
Othenwise. flow passes to step S623 in which a pointer 
is created to the appropriate GMA and in which the ap- 
propriate gamut boundary descriptors are accessed as 
15 described above. A GMA step is then created in step 
S624. In step S625, it is determined whether the end of 
the color profile list has already been reached, and if so, 
flow passes to step S626 in which all of the created pro- 
file steps and GMA steps are included in the color Irans- 
20 formation sequence in the order in which they were cre- 
ated. Flow then passes to return in step S627. If, how- 
ever, it is detennined in step S625 that the end of the 
color profile list has not already been reached, then flow 
passes back to the top of step S61 0, and the aforcmen- 
25 tioned process steps between step S61 0 and step S625 
are repeated until the end of the color profile list is 
reached. In this manner, an efficient and appropriate 
color transfonnation sequence is created whereby only 
those profile steps that are necessary are included In 
30 the color transformation sequence. Specifically, unnec- 
essary profile steps corresponding to device color pro- 
file references are avoided, thereby reducing the arti- 
facts and errors that are introduced with every mapping 
in and out of device-independent color space. 
35 [0069] Figure 7 provides an example of a color trans- 
fonnation sequence created according to the present in- 
vention for creating a proof image from an image input 
from scanner 70 as it would appear on printer 50, where- 
in the proof image is viewed on monitor 43. Profile list 
40 71 0 and GMA list 720 are provided by a user as input 
data to Create^Transfonn 730. Profile list 71 0 has three 
reference entries corresponding to a scanner color pro- 
file reference 71 1 , a printer color profile reference 712, 
and a monitor color profile reference 71 3. GMA list 720 
45 has two reference entries corresponding to a GCUSP 
gamut mapping reference and a straight-clip gamut 
mapping reference. 

[0070] Create^Transfomn 730 then generates color 
transformation sequence 740 based on the reference 

50 entries in profile list 710 and GMA list 720 according to 
the logic depicted in the flowcharts of Figures 6A and 
6B. As can bo seen upon inspection of Figure 7, color 
transformation sequence 740 contains four transform 
steps. Profile step 741 is provided to transform color im- 

55 age data from the scanner color space, such as RGB, 
to device-independent color space, such as JCh. This 
profile step was created in accordance with scanner 
color profile reference 711 of profile list 710. GMA step 
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743 is provided to gamut map the color Image data from 
within the gamut boundary of the scanner to within the 
gamut boundary of the printer by using a GCUSP gamut 
mapping algorithm. This gamut mapping step was cre- 
ated in accordance with GCUSP GIS^A reference 721 of 
GMA list 720. 

[0071] Similariy, GMA step 745 is provided to gamut 
map the color image data from within the gamut bound- 
ary of the printer to within the gamut boundary of the 
monitor by using a straight-dip gamut mapping algo- 
rithm. This gamut mapping step was created in accord- 
ance with straight-clip GMA reference 722 of GMA list 
720. Lastly, profile step 747 is provided to transform 
color Image data from the device- independent color 
space, such as JCh, to the color space of the monitor, 
such as RGB. This profile step was created in accord- 
ance with monitor color profile reference 713 of profile 
list 710. It is important to note that the present invention 
creates an efficient color Iransfonmation sequence that 
avoids the inclusion of unnecessary transformations In- 
to, and out of, device-independent color space. In this 
example, it can be seen that profile steps were not cre- 
ated to transform the color image data into, and out of, 
the color space of the printer corresponding to printer 
color profile reference 712. The inclusion of such trans- 
formations in the sequence would not only be superflu- 
ous and inefficient, but would also introduce errors that 
occur when transfonning Into, and out of, device-inde- 
pendent color space. 

[0072] Figure 8 provides a system level explanation 
of the transformation of color image data through the 
use of a color transformation sequence according to an 
embodiment of the invention. In Figure 8, Input image 
data 810 Is provided for transfomiatlon by color trans- 
formation sequence 800. The first transform step of 
color transformation sequence 800 in this embodiment 
is profile step 820 which transfonns input image data 
810 from the device-dependent color space corre- 
sponding to the input device, such as RGB, into device- 
Independent color space, such as JCh. Next, GMA 
steps 830 are applied to input image data 810 in order 
to gamut map Input image data 810 into the indicated 
gamut boundaries. GMA steps 830 utilize correspond- 
ing GMAs 860 which are provided from an external 
source, such as conventional color management mod- 
ule 145 or from color transfomn module 144. In addition, 
GMAs 860 utilize gamut boundary descriptors of the In- 
put and output color spaces In order to accurately per- 
form gamut mapping. 

[0073] Profile steps 840 are provided to transform in- 
put Image data 810 through abstract color transfonrta- 
tions which correspond to abstract color profilos. Such 
abstract profiles are used for creative color modifica- 
tions and corrections. Lastly, profile step 850 transfonns 
input image data 8 1 0 from the device-independent color 
space, such as JCh, into device-dependent color space 
corresponding to the output device such as RGB, there- 
by producing output image data 870. It should be noted 



that there are no profile steps in color transformation se- 
quence 800 corresponding to device color profiles other 
than the first and last transform steps. In this manner, 
unnecessary transformations into, and out of. device- 

5 independent color space (JCh) are avoided, thereby In- 
creasing processing efficiency and reducing unwanted 
artifacts and errors introduced by such transfonmations. 
It can also be appreciated that color transformation se- 
quence 800 includes the use of gamut mapping algo- 

10 rithms that are flexible enough to be used for gamut 
mapping between any two gamut boundaries provided 
that the respective gamut boundary descriptors are pro- 
vided at the time the gamut mapping algorithm is ap- 
plied. Thus, color transfonnation sequence 800 is not 

t5 dependent on a large number of predetenmined gamut 
mapping transfonns, each of which only applies to a par- 
ticular combination of input and output devices under 
particular conditions. Nor does color transformation se- 
quence 800 depend on mapping all color profiles 

20 through a fixed common gamut boundary, such as the 
ICC Profile Connection Space. 

[0074] A flowchart for explaining the transformation of 
color image data according to one embodiment of the 
invention is provided in Figure 9. In stop S901, the 

25 Transform.Colors application programming interface 
(API) is called. The transform pointer to the color trans- 
formation sequence that the user wishes to apply is pro- 
vided, along with input image data. Next, the first trans- 
form step in the color transformation sequence is. read 

30 (step S902). It is determined in step S903 whether the 
transfomri step is a profile step. If the first transform step 
is a profile step, flow passed to step S904 in which the 
color appearance transfonnation and tables are ac- 
cessed from the profile step. The transformation steps 

35 bitfield is then accessed from the profile step and de- 
coded to determine which transfomn and/or tables, such 
as one-dimensional tables from the color appearance 
transfonnation and tables are to be utilized in this par- 
ticular profile step. The appropriate transformation is 

40 then applied to the input image data according to this 
detemination in step S906. 

[0075] If, in the alternative, it is detemnined in step 
S903 that the transform step is a GMA step, then flow 
passes to step S907 in which the GMA pointer and the 

45 input and output gamut boundary descriptors are ac- 
cessed from the GMA step. As explained eariier, the 
GMA pointer is utilized to access the appropriate GMA 
for application to the Input image data. Preferably, the 
appropriate GMA is accessed from an external source 

50 such as conventional color management profile 1 45, al- 
though it can be accessed from other sources. The ap- 
propriate GMA is then applied to the input image data 
in step S908. Flow then passes to step S909. In step 
S909, it is determined whether there are any more trans- 

55 form steps left in the color transformation sequence to 
process. If there are no more transform steps, flow is 
directed to return S910. If there are more transform 
steps to process, flow is directed to the top of step S902 
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to repeat steps S902 through S909 until there no more 
transform steps to process. 

[0076] Figure 10 provides and example of the trans- 
formation of color image data according to the invention. 
Input image data 1 000 is provided for being transfonned 
into a desired color space according to color transfor- 
mation sequence 740 depicted in Figure 7 for proofing 
of an image from scanner 70 as it would appear on print- 
er 50, wherein the proof image is viewed on monitor 43. 
The first transform step is profile step 1004 for trans- 
forming input image data 1 001 from the device-depend- 
ent color space of scanner 70 to device-independent 
JCh color space. Profile step 1 004 utilizes transfomia- 
tion steps bitfield 1002 and color appearance transfor- 
mation and tables 1 003 in order to perform the transfor- 
mation. 

[0077] GMA step 1 006 is then applied to input image 
data 1 001 in order to gamut map input image data 810 
from wilhin the color gamut boundary of scanner 70 to 
within the color gamut boundary of printer 50. GMA step 
1 006 utilizes GCUS P GMA 1 005 and scanner and print- 
er gamut boundary descriptors 1 007 in order to perfomri 
the gamut mapping. Similarly, GMA step 1 009 is applied 
to input image data 1001 in order to gamut map input 
image data 810 from within the color gamut boundary 
of printer 50 to within the color gamut boundary of mon- 
itor 43. GMA step 1009 utilizes straight-clip GMA 1008 
and printer and monitor gamut boundary descriptors 
1 01 0 in orderto perfomri the gamut mapping. Profilestep 
1013 for transforming input image data 1001 from the 
device-independent JCh color space to the device-de- 
pendent color space of monitor 43. Profile step 1013 uti- 
lizes transfomnation steps bitfield 1011 and color ap- 
pearance transformation and tables 1012 in order to 
perfonm the transformation. In this manner, output Im- 
age data 1014 corresponding to the proof image is cre- 
ated in an efficient and accurate manner. 
[0078] Thus, the invention provides the capability to 
create an efficient color transfomiatlon sequence of 
transfomi steps for transforming color image data 
through one or more color spaces. The sequence of 
transform steps is generated based upon user pre-se- 
lected color profiles and/or gamut mapping algorithms. 
In this manner, complex and accurate transform se- 
quences for performing color management of color im- 
age data, such as proofing, creative color modeling, and 
gamut boundary delerminations, can be quickly creat- 
ed, applied and evaluated by a developer. In addition, 
the user can control the selection of the gamut mapping 
algorithms to be used throughout the color transfomria- 
tion sequence, which can include flexible gamut map- 
ping algorithms that utilize color gamut descriptors of the 
input and output color spaces at the time gamut map- 
ping is performed. 

[0079] The invention has been described with respect 
to particular illustrative embodiments. It is to be under- 
stood that the invention is not limited to the above-de- 
scribed embodiments and that various changes and 
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modifications may be made by those of ordinary skill in 
the art without departing from the spirit and scope of the 
invention. 

5 

Claims 

1 . A method for generating a color transf onnation se- 
quence comprised of transform steps, said color 

10 transf omiation sequence for transforming color im- 
age data, said method comprising the steps of: 

receiving at least one reference to a color pro- 
file or a gamut mapping algorithm; 

15 generating at least one transform step based 

on the at least one reference, wherein the at 
least one transform step is a profile step or a 
gamut mapping step; and 
including the at least one transform step in the 

20 color transformation sequence. 

2. A method according to claim 1 , wherein the at least 
one reference to a color profile or a gamut mapping 
algorithm is provided by a user 

25 

3. A method according to claim 2, wherein the at least 
one reference to a color profile or a gamut mapping 
algorithm comprises a color profile list and a gamut 
mapping algorithm list, wherein the color profile list 

30 has at least one reference entry for containing a 
color profile reference, and wherein the gamut- 
mapping algorithm list has at least one reference 
entry for containing a gamut mapping algorithm ref- 
erence. 

35 

4. A method according to claim 3, wherein the step for 
generating at least one transf omri step includes: 

creating a transform step comprised of a profile 
40 step in the case that a first reference entry of 

the color profile list contains a color profile ref- 
erence; 

creating a transfomi step comprised of a gamut 
mapping step for each reference entry of the 

45 gamut mapping algorithm list that contains a 

gamut mapping algorithm reference; 
creating a transform step comprised of a profile 
step for each color profile reference that corre- 
sponds to an abstract color profile and that is 

50 present in interim reference entries between 

the first and last entries of the color profile list; 
and 

creating a transform step comprised of a profile 
step in the case that the last reference entry of 
55 the color profile list contains a color profile ref- 

erence that corresponds to a device color pro- 
file. 
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5. A method according to claim 3, wherein the step for 
generating at least one transfonn step includes: 

creating one transform step comprised of a pro- 
file step In the case that a first reference entry 5 
of the color profile list contains a null value and 
a second reference entry of the color profile list 
contains a color profile reference^ 
wherein the profile step is for transforming the 
color image data from a device-independent io 
color space to a device-dependent color space. 

6. A method according to claim 3, wherein the step for 
generating at least one transfomn step includes: 

15 

creating one transform step comprised of a pro- 
file step in the case that a first reference entry 
of the color profile list contains a color profile 
reference and a second reference entry of the 
color profile list contains a null value, 20 
wherein the profile step is for transforming the 
color image data from a device-dependent 
color space to a device-independent color 
space. 

25 

7. A method according to claim 1 , wherein the profile 
step includes a color appearance transformation 
and a bitfield, wherein the bitfield indicates how the 
color appearance transformation is applied to the 
color image data. 30 

8. A method according to claim 1 . wherein the gamut 
mapping step includes a pointer to a gamut map- 
ping algorithm and includes a data block containing 

at least one gamut boundary descriptor for use by 35 
the gamut mapping algorithm to gamut map the 
color image data. 

9. A method according to claim 1 , wherein the at least 
one reference to a color profile or a gamut mapping 40 
algorithm contains a reference to a gamut mapping 
algorithm that utilizes an input gamut boundary de- 
scription and an output gamut boundary description 
when the gamut mapping algorithm is applied to 
color Image data. 45 

10. A method for generating a color transformation se- 
quence comprised of transform steps, said color 
transformation sequence for transforming color im- 
age data, said method comprising the steps of: so 

receiving a color profile list and a gamut map- 
ping algorithm list, wherein the color profile list 
has at least one reference entry for containing 
a color profile reference, and wherein the gam- 55 
ut-mapping algorithm list has at least one ref- 
erence entry for containing a gamut mapping 
algorithm reference; 



creating a tmnsform step comprised of a profile 
step in the case that a first reference entry of 
the color profile list contains a color profile ref- 
erence; 

creating a transfomn step comprised of a gamut 
mapping step for each reference entry of the 
gamut mapping algorithm list that contains a 
gamut mapping algorithm reference; 
creating a transform step comprised of a profile 
step for each color profile reference that corre- 
sponds to an abstract color profile and that Is 
present in interim reference entries between 
the first and last entries of the color profile list; 
creating a transform step comprised of a profile 
step in the case that the last reference entry of 
the color profile list contains a color profile ref- 
erence that corresponds to a device color pro- 
file; and 

including the created transform steps in the 
color transformation sequence. 

11 . A method for transforming color Image data by ap- 
plying a color transfomnation sequence comprised 
of transform stops to the color image data, said 
method comprising the steps of: 

accessing the color transformation sequence; 
accessing the color image data; and 
sequentially processing each transform step of 
the color transf onnatlon sequence to transform 
the color image data, 

wherein. In the case that the transform step be- 
ing processed is a profile step, a color transfor- 
mation module is accessed from a correspond- 
ing color profile and is applied to the color im- 
age data, and 

wherein, in the case that the transfonn step be- 
ing processed is a gamut mapping step, a cor- 
responding gamut mapping algorithm is ac- 
cessed and applied to the color image data. 

12. A method according to claim 11, wherein the color 
transfomnation sequence and the color image data 
are provided by a user. 

13. A method according to claim 11 , wherein the corre- 
sponding gamut mapping algorithm is accessed 
from a color management module for application to 
the color image data. 

14. A method according to claim 11 , wherein the corre- 
sponding gamut mapping algorithm utilizes an input 
gamut boundary description and an output gamut 
boundary description for gamut mapping the color 
image data. 

15. A method according to claim 13, wherein the corre- 
sponding gamut mapping algorithm utilizes an input 
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gamut boundary description and an output gannut 
boundary description for gamut mapping the color 
image data. 

16. A method for transforming color image data by ap- s 
plying a color transformation sequence comprised 

of transform steps to the color image data, said 
method comprising the steps of: 

accessing the color transfonnation sequence; io 
accessing the color image data; and 
sequentially processing each transfonn step of 
the color transformation sequence to transform 
the color image data, 

wherein , in the case that the transform step be- 15 
ing processed is a profile step, a color transfor- 
mation module is accessed from a correspond- 
ing color profile and is applied to the color im- 
age data, and 

wherein , in the case that the transform step be- 20 
ing processed is a gamut mapping step, a cor- 
responding gamut mapping algorithm is ac- 
cessed from a color management module, an 
input gamut boundary description and an out- 
put gamut boundary description are accessed 2s 
and utilized by the gamut mapping algorithm for 
gamut mapping the color image data. 

17. Computer-executable process steps stored on a 
computer readable medium, said computer-execut- 30 
able process steps for generating a color transfor- 
mation sequence comprised of transfonn steps, 
said color transformation sequence for transform- 
ing cobr image data, said computer-executable 
process steps comprising process steps according 35 
to any of Claims 1 to 10. 

18. A computer-readable medium which stores compu- 
ter-executable process steps, the computer-exe- 
cutable process steps to generate a color transfer- 40 
mation sequence comprised of transfonn steps, 
said color transfonnation sequence for transform- 
ing color Image data, said computer-executable 
process steps comprising process steps according 

to any of Claims 1 to 10. 4s 

19. A computing device for generating a color transfor- 
mation sequence comprised of transfonn steps, 
said color transformation sequence for transform- 
ing color image data, said computing device com- so 
prising: 



20. Computer-executable process steps stored on a 
computer readable medium, said computer-execut- 
able process steps for transforming color image da- 
ta by applying a color transformation sequence 
comprised of transfonn steps to the color image da- 
ta, said computerexecutable process steps com- 
prising process steps according to any of Claims 11 
to 16. 

21 . A computer-readable medium which stores compu- 
ter-executable process steps, the computer-exe- 
cutable process steps to transform color image data 
by applying a color transformation sequence com- 
prised of transform steps to the color image data, 
said computer-executable process steps compris- 
ing process steps according to any of Claims 11 to 
16. 

22. A computing device for transforming color image 
data by applying a color transformation sequence 
comprised of transform steps to the color image da- 
ta color image data, said computing device com- 
prising: 

a program memory for storing process steps 
executable to transform color Image data by ap- 
plying a color transformation sequence com- 
prised of transform steps to the color image da- 
ta, according to any of Claims 11 to 16; and 
a processor for executing the process steps 
stored In said program memory. 

23. A signal conveying processor implementable in- 
structions for causing a processor to carry out a 
method according to any one of claims 1 to 16. 



4S 



a program memory for storing process steps 
executable to generate a color transformation 
sequence comprised of transfonn steps ac- 55 
cording to any of Claims 1 to 10; and 
a processor for executing the process steps 
stored in said program memory. 
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